Global optimization of a class of nonconvex quadratically constrained quadratic programming problems

In this paper we study a class of nonconvex quadratically constrained quadratic programming problems generalized from relaxations of quadratic assignment problems. We show that each problem is polynomially solved. Strong duality holds if a redundant constraint is introduced. As an application, a new lower bound is proposed for the quadratic assignment problem.     

矩阵A的陪同矩阵的有关性质

通过研究矩阵A与伴随矩阵A<'*>,陪同矩阵<'*>A之间的关系,给出陪同矩阵<'*>A的一些性质.     

一种判断多项式函数极值点和拐点个数的简单方法

给出了判断一类多项式函数极值点和拐点个数的一种快捷方法,得到了几个相关结论,并通．过几个典型例题验证了该方法解题的有效性和快捷性．     

A unified three point approximating subdivision scheme

In this paper,we propose a three point approximating subdivision scheme,with three shape parameters,that unifies three different existing three point approximating schemes.Some sufficient conditions for subdivision curve C0 to C3 continuity and convergence of the scheme for generating tensor product surfaces for certain ranges of parameters by using Laurent polynomial method are discussed.The systems of curve and surface design based on our scheme have been developed successfully in garment CAD especially for clothes modelling.     

一类四进制U-正交函数系

本文给出了一类四进制的分段多项式正交系(简称QU-系统)的构造方法,讨论了该构造算法的可行性,并给出了1至3次QU-系统的一组显式表达式.同时,研究了QU-系统的性质以及与二进制U-系统之间的关系,并推导出了QU-系统的基函数值与Fourier-QU系数的计算公式.由本文的方法可以构造一类L2[0,1]中的完备的正交系...     

推导粒子数态波函数的厄米多项式算符法

引入厄米多项式算符并用其正规乘积展开式推导出了粒子数态|n〉在坐标表象和动量表象下的波函数,并由此得出了坐标和动量本征态的福克(Fock)表示形式,这是一个简洁而全新的推导方法.     

多节摆的自由振动分析

利用拉格朗日方程,导出了多节摆系统的运动微分方程.根据三对角阵的性质,给出了振动系统的特征多项式和特征矢量的递推公式,并以三节摆为例,说明了结果的应用,用此方法验证了<力学与实践>2002年第24期<多自由度振动系统的简正坐标和简正振动模式>一文中的结果.     

彩色打印机特性化多元回归模型的研究

多元回归法是彩色打印机特性化普遍采用的方法,实验对影响多元回归精度的阶数、色空间选择、以及训练样本选取进行了研究.研究结果表明:(1)二、三、四阶的特性化精度分别在10.9±0.3、6.6±0.2、6.0±0.2个CIELAB色差单位;(2)回归模型采用RGB到CIELAB或CIEXYZ的预测精度基本相同,大概相差1个...     

随机对流扩散方程的数值仿真

本文针对对流一扩散随机过程在随机输入（即随机输运和源项）,作用下进行数值仿真。我们先将对流扩散随机微分方程中的随机函数采用有限项截断的多项式浑沌展开（Polynomial Chaos Expansion）展开,再由Galerkin映射法得到求解浑沌展开系数的确定性方程组。这是一个在物理空间包含多尺度解的大方程组。为此我...